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(54) Abstract Title 

Retrieval of network management information 

(57) The invention is concerned with accessing and retrieving information from tables such as a management 
information base (MIB) using network management protocols, particularly the Simple Network Management 
(SNMP) protocol. To overcome problems associated with using object identifiers (OlDs) in conventional 
network management protocols, a modified protocol is disclosed in which some object identifiers are 
abbreviated or replaced by indices. The protocol data unit (PDU) used to retrieve information comprises an 
identifier signifying that it is a table block access request, an object identifier of a table to be accessed, an 
index to a row within the table and information identifying the number of rows to be accessed. This can lead to 
significant improvements in efficiency compared to multiple "Get Next" operations or "Get Bulk" operations 
(see figures 1-3), with only a small modification to the protocol. 
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At least one drawing riginally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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by the term. Devices which are responsive to a subset or derivative of 
SNMP commands are intended to be encompassed by the invention. 

Another advantage is that the Object Identifiers of the rows and 
objects within the table need not be communicated in the response packet; 
preferably Object Identifiers are only communicated in the response packet 
if specifically requested. Preferably, if Object Identifiers for the rows are 
requested, a single Object Identifier, preferably abbreviated, is communicated 
for each row. It is well- known that Object Identifiers are hierarchical, the 
Object Identifier of an item within a table comprising the Object Identifier of 
the table with suffixes dependent on the row and column within the table. 
By "abbreviated" is meant sufficient identification information from the 
suffixes, optionally pre-pended with a further portion of the complete Object 
Identifier or a dummy prefix, but not including the entire Object Identifier, 

Preferably, information representative of the number of rows actually 
included in the response packet is included in the response packet, at least 
when the number of rows supplied differs fronn the number of rows 
requested. This may facilitate determination by the requestor of the amount 
of information supplied and composition of a subsequent request for 
remaining information. 

Preferably, the method includes selecting one or more columns from 
which data is to be included based on column identifier information within 
the "received Protocol .Data Unit. This may allow data to be selectively 
extracted from multiple columns and multiple rows within a single operation. 
Most preferably, the column identifier information is in the form of index 
information. This avoids the need to communicate the Object Identifier to 
each column, and allows specified columns to be accessed even when the 
Object Identifiers are not known. 

In a second aspect, the invention provides a method, in a network 



management device which issues and accepts network management 
protocol, preferably Simple Network Management Protocol, Protocol Data 
Units, of obtaining data from a table in a remote device, preferably arranged 
to perform a method as defined above, the method comprising: 

determining:- (a) an Object Identifier of a table in the remote 
device to be accessed; 

(b) an index to the start of a block of rows from 
which data within the table is required; 

(c) the number of rows to be accessed; 
composing a Protocol Data Unit designated as a table block access 

request and including information representative of said determining; 
outputting the Protocol Data Unit to the remote device; and 
obtaining said data from a response Protocol Data Unit received from 

the remote device. 

Preferably, the method further comprises determining whether the 
received Protocol Data Unit contains all the information requested and, if 
not, composing a further request for information. 

The method may further comprise supplying the information to a 
managennent application. 

In a third aspect, the invention provides a network device comprising: 
means for responding to Protocol Data Units received containing 

network management protocol, -preferably Simple Network Management 

Protocol, commands; 

means for identifying a received Protocol Data Unit designated as a 

table block access request; 

means for indexing a portion of a stored table based on an Object 
Identifier and an index to a row to be read from the table from the Protocol 

Data Unit; — 

means for determining the number of rows to be read based on 



information obtained from the Protocol Data Unit; 

means for looking up information in the table based on the Object 
Identifier and the index to the row to be read; 

means for composing a response Protocol Data Unit containing 
information read from the table for a plurality of rows based on the number 
of rows to be read. 

According to a fourth aspect, the invention provides a Protocol Data 
Unit comprising: 

an identifier signifying that the Protocol Data Unit is a table block 
access request; 

an Object Identifier of a table to be accessed; 

an index to a row within the table to be accessed; 

information identifying the number of rows to be accessed. 

The Protocol Data Unit preferably further comprises information 
identifying the number of columns in the table to be accessed and an 
identifier for each column. 

It will be appreciated that the invention can be applied regardless of 
the information contained within the table to the'access and provide a 
technical improvement in terms of more efficient data transfer and simplified 
access to large tables. 

An embodiment of the invention will now be described, by way of 
example, with reference to the accompanying drawings in which: 

Fig. 1 is a graph illustrating a comparison between the amount of data 
to be transferred when access a large table according to conventional 
methods and according to an embodiment of the invention; 

Fig. 2 is a graph illustrating a comparison between the amount of 
Protocol Data Units to be transferred when access a large table according 
to conventional methods and according to an embodiment of the invention; 
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Fig. 3 is a graph illustrating a comparison between the amount of time 
taken for table retrieval when access a large table according to conventional 
methods and according to an embodiment-of the. invention, ... . . 

An embodimentfor use in an SNMP-compatible network device having 
5 a plurality of MIB tables stored therein will now be described. Details of 

conventional MIB tables and SNMP commands, together with details of 
Abstract Syntax Notation One (ASN.1) and Basic Encoding Rules (BER) 
encoding are assumed to be well-known and will not be described in detail; 
reference should be made to The Simple Book, together with references 40- 
10 53 in the bibliography thereon, or to any of the relevant standards, all of 

which are incorporated herein by reference. 

By way of background summary information, basic formats of an 
SNMP message, a generic PDU, a request PDU, a Get PDU and a Get Next 
PDU will be set out, in ASNil syntax. 

15 Firstly, a basic message format:- 

top-level Bess age 

Message ::- 

SEQUENCE { 

20 version vers1on-l for this RFC 

INTEGER* { 

version-KO) " - 

>. 

25 coaounlty community name 

OCTET STRING. 

data e.g.. POUs if trivial 

ANY authentication Is being used 

30 - j 

Next, the format of a Protocol Data Unit:- 

— protocol data units 
POUs ::- 

35 CHOICE { 

get -request 

GetRequest-POU. 

get -next -request 
40 GetNextRequest-POU. 



get-response 

GetResponse-POU. 
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set -request 

SetRequest-PDU. 

trap 

O Trap-PDU 

) 

the Individual PDUs and commonly used 
„ ^ — data types will be defined later 

10 

ENO 



The basic format of a request PDU will now be set out:- 
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40 



45 



-- request/response infornatlon 

Request 10 ::- 
INTEGER 

Errors tatus ::- 
INTEGER { 

noError(O). 

tooBlg(l). 

noSuchName(2). 

badValueO). 

readonly (4) 

gen£rr(5) 

) 



Errorlrtdex ::- 
INTEGER 



variable bindings 

VarBind ::- 

SEQUENCE { 

- name-- 
- . ObjectName. 



value 

ObjectSyntax 

> 



VarBindLlst 

SEQUENCE OF 
VarBind 



The format of a standard "Get" PDU is: 



50 



GetRequest-POU ::- 
CO] 

IMPLICIT SEQUENCE { 
request- id 
Request 10. 



55 



error-status 
ErrorStatus. 

error- index 
Errorlndex, 



always 0 



always 0 



60 



variable-bindings 
VarBindLlst 
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The format of a "Get Next" PDU is:- 
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GetHextRequest-POU ::- 
(13 

IHPUC1T SEQUENCE ( 
request-Id 
RequestlO. 

error-status 
ErrorStatus . 

error- Index 
Errorlndex. 

variable-bindings 
VartlndUst 



always 0 
always 0 



Further details of the components of the entities defined above and other 
background information may be found by reference to RFC 1157 or other 
standard texts. 

20 According to this embodiment, we propose a modified PDU which we 

designate a Get Table Row message. This is defined below using the ASN.1 
syntax:- _ - 



25 

30 
35 

40 

'45 

50 

55 

60 

65 



GetTableRow-POU ::■ 

. SEQUENCE { 



request- 1d 



INTEGER. 



error-status 



INTEGER { 



). 

error- Index 

INTEGER, 
snoop -version 

INTEGER { 



noError(O). 

tocSlgU). 

noSuchNaae(2>. 

badValueO). 

read0nly<4). 

gen£rr(5) 



verslonl (1) 



table-naae 
start-Index 
oax-rows 
table-size 



03JECT-IN0ENTIFIER. 
INTEGER. 
INTEGER. 
INTEGER. 



Instances -Included 

INTEGER { 



no{0). 
yes(l) 



col uan- total 

colusnl 
coluan2 

coiusnN 



INTEGER. 

INTEGER. 
INTEGER. 

INTEGER. 



First Implementation 



OID of the table being retrieved - 

-- starting row index for retrieval 

naxlnua no. of rows to be retrieved 
-- -1 indicates "get all rows" 

Mo. of rows 1n table 



Row Instances not encoded 
Row instances are encoded 



-- No. of coluans to be retrieved 

-- col uan Id for first column 
col uan id for second coluon 

-- coluon id for Nth col uan. 



variable-bindings 

varSindUst 
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optional Instance 010 for row 

value for this row/column entry 

This command is intended to allow a management application to 
retrieve arbitrary rows from a table without having to issue repeated GetNext 
commands to get to the correct rows. For optimum efficiency and flexibility, 
it is found to be highly desirable that the command can access arbitrary 
columns, and not just complete rows. 

An explanation of the fields in a GetTableRows request PDU as would be 
sent from a management application follows:- 
request-id 

The unique request id for this PDU 
snmpp-version 

Indicates the revision level of the SNMPP PDU (should always be set 
to 1). 

table-name 

The OBJECT IDENTIFIER representing the table to be retrieved. For 
example, the interfaces table in rfcl 213 would have a table name of 
1.3.6.1.2.1.2.2 "~ 
start-index 

Identifies the first row index to be retrieved from the table. This 
represents essentially the row number in that table (starting 0), So, 
to start retrieving from the first row, start-index would be set to 0. 
To retrieve from the 25 th row, start-index would be set to 24, etc. 
max-rows 

Represents the maximum number of rows to be retrieved (if possible). 
If ail rows from the start-index to end of table are required, this should 
be set to -1 . 
column-total 

Represents the total number of columns to be retrieved from the table 
(the column ids are encoded immediately after this object in the PDU). 



VarBtnd ::- 

SEQUENCE { 

row- Instance 1 

OBJECT- IOEKTIFIER, 

value 

objectSyntax 
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column-id 



A column id is encoded for each of th- « • 

examm* if r , columns requested. So, for 

example, ,f f.ve columns had been reauestPrf th *• 
INTEGER 5 ? iw u requested, then f.ve consecutive 

INTEGERS would be encoded representing the respective column id, 

1 1L n the concep,ua ' co,umn numt - *>' **• 

(3 art,ng 1). So, for example, consider the itTable of rfc 1213 the 
column-id for if OperStatus would be 8 sin. ° 1213 ' the 
"nceptuai coiumn in the table. 

informal'/aT" ^ ^ " * ^ «« «■». a„ the 
nformat,on above ,s sufficient to identify what we are revesting,, 

Sti:;;r obiec,s exist in ,he ~ ™- - - — 

networ^cr" t^ emb0< " ment ' ** (m ° di,ied > 8 « M »"~" °' «" 

aue to the restrictions of messaae Lu- 
cases it ,h« m , mes sage s.ze, this may not be possible. In these 

sts"-^ rows ; s - canT ~ g the — 

requestor can sin ^^ZJL ^ ^ " *"* ^ 

retrieve th. r - ■ b ' eR ° WS rec » uest ™ssage amended to 

retrieve the remaining rows). 

A GetTableRows response PDU <;hn..iH k« 
aPPHcation with the foliowing fields se, ^ '° ** mana9emem 

request-id 

The unique request id for this PDU. 
snmpp-v rsion 

Indicates the revision level of the SNMPP pnn / u „ 

t0 1} ae ^MPP PDU {should always be se 
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table-name 

The OBJECT IDENTIFIER representing the table to be retrieved. For 
example, the interfaces table in rfc1213 would have a table name of 
1.3.6.1.2.1.2.2. This must match the request PDU. 
start-index 

Identifies the first row index to be retrieved from the table. This 
represents essentially the row number'in that table (starting 0). So, 
to start retrieving from the first row, start-index would be set to 0. 
To retrieve from the 25 th row, start-index would be set to 24, etc. 
This must match the request PDU. 
max-rows 

This will be set to the actual number of rows included in this response 

PDU. 
table-size 

. Stores the actual size of the table requested (i.e. how many rows 
exist in the table at that point in time), 
instances-included 

set to no(0) if the row instances have not been encoded in the 
varbinds representing the first column requested, otherwise set to 
yes(1) if they have, 
column-total 

" Represents the total number of columns retrieved from the table (the 
column ids are encoded jmmediately after this object in the PDU). 
This must match the request PDU. 
column-id 

A column id is encoded for each of the columns requested. So, for 
example, then "five consecutive INTEGERS would be encoded 
representing the respective column ids. The id represents the 
conceptual column number for that table (starting 1). So, for 
example, consider the IfTable of rfc1213, the column-id for 
ifOperStatus would be 8, since this is the eighth conceptual column 
in the table. Each of these column-ids must match the request PDU. 
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varbind list 

A list of varbinds must be encoded which represent the data 
contained in the rows returned. The order of the varbind list is on a 
per-row basis. So, for example, if five columns had been requested, 
the first five varbinds would constitute the values for the first row 
returned, where varbind 1 represents the data for column 1 , varbind2 
contains the data for column2 and so on. In most cases, the nam 
of the varbind is not encoded (see the later section on varbind 
encoding). 

The SNMPP GetTableRows message is encoded with a message type 
of OxAF, which corresponds to:- 

ASN_CONTEXT I ASN_CONSTRUCTOR I OXf 

A variable binding list returned in a GetTableRows response message 
will contain each of the values within the table encoded as usual varbind 
objects. The varbind list must always contain enough variables encoded in 
the varbind list will be multiples, of column-total. " 

The variable 'binding for each element in a row will be encoded in 
order of column-ids requested. The object-name of a varbind will only be 
encoded if the following two criteria are met:- 

1 . The instances-included variable is set to yes(1) 

2. The varbind being encoded represents the first column-id of a 

row. 

If the object name is encoded, it will represent the instance oid 
identifying that row (starting with 0.0, because the first two subids must 
each be encoded in a single octet according to SNMP). 

This is best explained by example, so consider the ifTable and the 
TableRows request message has requested two columns, namely 
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ifAdminStatusd .3.6.1 .2.1 .2.2.1 .7)andifOperStatus(1 .3.6.1 .2.1 .2.2.1 .8). 

The column-ids will be encoded as two INTEGERS, namely 7 and 8. 

Supposing the response message was returning 3 rows (foriflndex 
1,2 and 3). The varbind list will be encoded as follows:- 



5 



10 



Varbind 


Object Name (row-Instance) 


Value 


1 


0.0.1 


up(1) 


2 


Not Encoded 


up(1) 


3 


0.0.2 


up(1) 


4 


Not Encoded 


down(2) 


5 


0.0.3 


testing (3) 


6 


Not Encoded 


Down{2) 



The above varbinds would represent the following three rows in the ifTable:- 
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iflndex 


ifAdminStatus 


ifOperstatus - 


1 


up(1) - 


up(1) 


2 


up(2) 


down(2) 


3 


testing (3) 


down(2) 



The following pseudo-code outlines the basic steps to be performed 
to implement the embodiment (some of which will co-exist with other steps 
which are part of a conventional SNMP agent) :- 

• Receive PDU 

COther SNNP processing] 

• Checfc whether POU designated "GetTableRows" 



- If not so designated, skip to Continued Processing 
• If so designated :- 

- Obtain 010 of table to be read froa table-naae 

- Obtain Index to first row to read froa start-Index 

- Obtain maber of rows to read froa oax-rows 

- Obtain indices to colusns to be read co1uanl..N 

- Check whether encoded row Ids requested 1n Instances -Included 

- Look up inforoatlon 1n specified table using Indices 

- Coapose response packet Including:- 

_ * information read froa table in varblnds 

* Ruober of rows actually read in oax-rows 

* Row ids 1f specified in varblnds for first coluon 

- Output response packet 
[Continued Processing] 

It will be appreciated that the ordering of information is not critical and 
can be changed, as can all labels used both for entities with the PDU and the 
PDU designation (the label GetTableRows being used here as a suitable label 
to designate a table block access request). The information contained in the 
PDU may be replaced by other combinations of information which achieve 
the same function (for example, the last row may be supplied in place of the 
first row, and the indexing performed in reverse). Not all functions need be 
included. 

Each feature described above may be provided independently, unless 



- otherwise stated. 



Claims: 
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1. A method of supplying data from a table in a device which is 
respons ; i ve " T td * n etwo r kT~m ana ge men t "pTotocoT comman^T^tlie method 
comprising receiving a Protocol Data Unit designated as a table block access 
request; 

identifying the Protocol Data Unit as a table block access request; 
obtaining an Object Identifier of a table to be read from the Protocol 
Data Unit; 

obtaining an index to a row to be read from the table from the 
Protocol Data Unit; 

determining the number of rows to be read based on information 
obtained from the Protocol Data Unit; 

looking up information in the table based on the Object Identifier and 
the index to the row to be read; 

composing a response Protocol Data Unit containing information read 
from the table for a plurality of rows based on the number of rows to be 
read; 

outputting the response packet. 

2. A method according to Claim 1, wherein Object Identifiers are only 
included in the response packet if requested. 

3. _ A method according to Claim 1 or Claim 2, wherein if Object 
Identifiers for the rows are to be included in the response packet, a single 
Object Identifier is included for each row. 

4. A method according to Claim 2 or Claim 3 wherein abbreviated Object 
Identifiers are included in the response packet. 

5. A method according to any preceding claim wherein information 
representative of the number of rows actually included in the response 
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packet is included in the response packet, at least when the number of rows 
supplied differs from the number of rows requested. 

6. A method according to any preceding claim including selecting one or 
more columns from which data is to be included based on column identifier 
information within the received Protocol Data Unit. 

7. A method according to Claim 6, wherein the column identifier 
information is in the form of index information. 

8^ A method, in a network management device which issues and accepts 
network management protocol Protocol Data Units, of obtaining data from 
a table in a remote device, preferably arranged to perform a method 
according to any preceding claim, the method comprising: 

determining:- (a) an Object Identifier- of a table in the remote 

device to be accessed; 

(b) an index to the start of a block of rows from 
_which data within the table is required; _ ... .„ . 

(c) the number of rows to be accessed; 
composing a Protocol Data Unit designated as a table block access 

request and including information representative of said determining; 
outputting the Protocol Data Unifto the remote device; and 
obtaining said data from a response Protocol Data Unit received from 

the remote device. 

9. A method according to Claim 8 further comprising determining 
whether the received Protocol Data Unit contains all the data requested and, 
if not, composing a further request for data. 

10. A method according to Claim 8 or Claim 9 further comprising 
supplying the data to a management application. — 
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11. A method according to any preceding claim, wherein the network 
management protocol is Simple Network Management Protocol, or a 
derivative or modification thereof. 

12. A network device comprising: 

means for responding to Protocol Data Units received containing 
network management protocol commands; 

means for identifying a received Protocol Data Unit designated as a 
table block access request; 

means for indexing a portion of a stored table based on (a) an Object 
Identifier and (b) an index to a row to be read from the'table, obtained from 
the Protocol Data Unit; 

means for determining the number of rows to be read based on 
information obtained from the Protocol Data Unit; 

means for looking up information in the table based on the Object 
Identifier and the index to the row to be read; 

means for composing a response Protocol Data Unit containing 
information read from the table for a plurality of rows based on the number 
of rows to be read. 

13. ^ A device according to Claim 12, wherein Ihe network management 
protocol is Simple Network Management Protocol, or a derivative or 
modification thereof. 

14. A Protocol Data Unit comprising: 

an identifier signifying that the Protocol Data Unit is a table block 
access request; 

an Object Identifier of a table to be accessed; 

an index to a row within the table to be accessed; 

information identifying the number of rows to be accessed. 

15. A Protocol Data Unit according to Claim 12 further comprising 
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information identifying the number of columns in the table to be accessed 
and an identifier for each column. 

16. A. method of accessing data substantially as herein described. 

17. A Protocol Data Unit substantially as herein described. 
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